Some of the restaurants Phoenician Restaurant, etc. offer wine or beer. Other venues include:
Hypo Bar
Ground floor of the Bizerte Resort
Pretty empty and dull as a venue, but some takers even during off season.